Préparation

Pour tracer des graphes, on utilise la bibliothèque dédiée « networkx » ainsi que la bibliothèque « matplotlib.pyplot ».

Import networkx as nx

import matplotlib.pyplot as plt

On fabrique un objet graphe nommé « rsFacebook » par exemple et on prépare des options pour le tracé :

rsFacebook = nx.Graph()

options = {'node_color': 'pink', 'node_size': 2000, 'width': 3}

On ajoute les sommets (nœuds) :

rsFacebook.add_node("Alban") …

et les arêtes :

rsFacebook.add_edge("Alban", "Béatrice") …

On affiche le graphe avec :

nx.draw(rsFacebook, with_labels=True, **options)

plt.draw()

On peut aussi afficher les sommets  avec rsFacebook.edges() et leur nombre avec rsFacebook.number_of_edges().

Les arêtes et leur nombre en utilisant nodes() et number_of_nodes().

On peut également afficher le(s) centre(s), le diamètre et le rayon du graphe avec les fonctions nx.center(rsFacebook), nx.diameter(rsFacebook) et nx.radius(rsFacebook)

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/snt-seconde ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0